Idempotents in Dagger Categories: (Extended Abstract)

نویسنده

  • Peter Selinger
چکیده

Dagger compact closed categories were studied by Abramsky and Coecke (under the name “strongly compact closed categories”) as an abstract presentation of the category of Hilbert spaces and linear maps, and as a framework in which to carry out the interpretation of quantum protocols. I subsequently showed that dagger compact closed categories can also describe mixed quantum computation, where the morphisms are completely positive maps. I introduced the CPM construction as a way to pass from the pure to the mixed setting. One technical detail of the CPM(C) construction is that it does not preserve biproducts. Therefore, to obtain an interpretation of classical types such as bit = I ⊕ I, one must work in the free biproduct completion CPM(C). In this paper, we show that there is another view of classical types, namely as splittings of self-adjoint idempotents on quantum types. We show that all the objects of CPM(C) arise as such splittings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)

We show that an equation follows from the axioms of dagger compact closed categories if and only if it holds in finite dimensional Hilbert spaces.

متن کامل

Dagger Compact Closed Categories and Completely Positive Maps: (Extended Abstract)

Dagger compact closed categories were recently introduced by Abramsky and Coecke, under the name “strongly compact closed categories”, as an axiomatic framework for quantum mechanics. We present a graphical language for dagger compact closed categories, and sketch a proof of its completeness for equational reasoning. We give a general construction, the CPM construction, which associates to each...

متن کامل

Dagger categories and formal distributions

Monoidal dagger categories play a central role in the abstract quantum mechanics of Abramsky and Coecke. The authors show that a great deal of elementary quantum mechanics can be carried out in these categories; for example, the Born rule emerges naturally. In this paper, we construct a category of tame formal distributions with coefficients in a commutative associative algebra and show that it...

متن کامل

A Royal Road to Quantum Theory (or Thereabouts), Extended Abstract

A representation of finite-dimensional probabilistic models in terms of formally real Jordan algebras is obtained, in a strikingly easy way, from simple assumptions. This provides a framework in which real, complex and quaternionic quantum mechanics can be treated on an equal footing, and allows some (but not too much) room for other alternatives. This is based on earlier work (arXiv:1206:2897)...

متن کامل

Categorical Models for Quantum Computing

Monoidal dagger compact categories were proposed by Samson Abramsky and Bob Coecke in [1] as a mathematical model for quantum theory. This is an alternative to, and a generalisations of, the Hilbert space model. Together with their colleagues, they have extended this to a versatile framework for quantum computing. Recently, Jamie Vicary has proposed an alternative framework in terms of weak 2-c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 210  شماره 

صفحات  -

تاریخ انتشار 2008